Simultaneous Packing and Covering in Sequence Spaces
نویسنده
چکیده
We adapt a construction of Klee (1981) to find a packing of unit balls in lp (1 ≤ p < ∞) which is efficient in the sense that enlarging the radius of each ball to any R > 2 covers the whole space. We show that the value 2 is optimal.
منابع مشابه
Simultaneous packing and covering in the Euclidean plane II
In 1950, C.A. Rogers introduced and studied the simultaneous packing and covering constants for a convex body and obtained the first general upper bound. Afterwards, they have attracted the interests of many authors such as L. Fejes Tóth, S.S. Rys̆kov, G.L. Butler, K. Böröczky, H. Horváth, J. Linhart and M. Henk since, besides their own geometric significance, they are closely related to the pac...
متن کاملPacking and covering δ-hyperbolic spaces by balls
We consider the problem of covering and packing subsets of δ-hyperbolic metric spaces and graphs by balls. These spaces, defined via a combinatorial Gromov condition, have recently become of interest in several domains of computer science. Specifically, given a subset S of a δhyperbolic graph G and a positive number R, let γ(S, R) be the minimum number of balls of radius R covering S. It is kno...
متن کاملJacobi Polynomials, Type II Codes, and Designs
Jacobi polynomials were introduced by Ozeki in analogy with Jacobi forms of lattices They are useful for coset weight enumeration and weight enumeration of children We determine them in most interesting cases in length at most and in some cases in length We use them to construct group divisible designs packing designs covering designs and t r designs in the sense of Calderbank Delsarte A major ...
متن کاملWall Effect in 3D Simulation Of Same Sized Particles Packing
In this paper, the effects of container size on the porosity of random loose packing of mono size particles have been investigated using an Event Dynamics (ED) based model. Simultaneous effects of square container walls on particles packing and their order are also investigated. Our simulation results indicate higher container size will increase the total packing factor and high density regions...
متن کاملON SEQUENCE-COVERING mssc-IMAGES OF LOCALLY SEPARABLE METRIC SPACES
We characterize sequence-covering (resp., 1-sequence-covering, 2-sequence-covering) mssc-images of locally separable metric spaces by means of σ-locally finite cs-networks (resp., sn-networks, so-networks) consisting of א0-spaces (resp., sn-second countable spaces, so-second countable spaces). As the applications, we get characterizations of certain sequence-covering, quotient mssc-images of lo...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Discrete & Computational Geometry
دوره 42 شماره
صفحات -
تاریخ انتشار 2009